home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 10622 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.3 KB
  1. Path: news.gate.net!!bcfreenet!z007400b
  2. From: z007400b@bcfreenet.seflin.lib.fl.us (Ralph Silverman)
  3. Newsgroups: comp.lang.c,comp.lang.c++
  4. Subject: Re: Compare Algorithm
  5. Followup-To: comp.lang.c,comp.lang.c++
  6. Date: 7 Mar 1996 21:33:30 GMT
  7. Organization: SEFLIN Free-Net - Broward
  8. Message-ID: <4hnkna$8h6@news.seflin.lib.fl.us>
  9. References: <N.022396.170834.83@dublin-ts6-142.indigo.ie> <4guhsm$gqq@cpca3.uea.ac.uk>
  10. NNTP-Posting-Host: ns2.seflin.lib.fl.us
  11. X-Newsreader: TIN [version 1.2 PL2]
  12.  
  13. Stewart Long (sl@sys.uea.ac.uk) wrote:
  14. : keyboard@indigo.ie wrote:
  15. : >
  16. : > Hi Guys,
  17. : > 
  18. : > I wish to compare strings, and be able to find out what their differences are. 
  19. : > These strings are usually sentences, so I want to be able to see what has
  20. : > been added or removed. If you know of a good algorithm in C/C++ to do the job, 
  21. : > please post it here on the newsgroup.
  22. : > Thanks, Jo.
  23. : > 
  24.  
  25. : I use the one in
  26.  
  27. : Webb Miller and Eugene W. Myers. A File Comparison program. Software - Practice 
  28. : and Experience, 15: 1025-1040, 1985.
  29.  
  30. : It's well explained and is given in C code.
  31.  
  32. : Hope this helps,
  33.  
  34. : Stewart
  35.  
  36.  
  37. --
  38. ***********begin r.s. response*************
  39.  
  40.     also...
  41.     there are well known library functions...
  42.     likely place to find prototypes...
  43.     <string.h>
  44.  
  45. ***********end r.s. response***************
  46. Ralph Silverman
  47. z007400b@bcfreenet.seflin.lib.fl.us
  48.  
  49.